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Quantum circuits as quantum supermaps 
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Quantum circuits as quantum supermaps 



a CP map 

M : C(U P ) -+ C{U F ) 

M(A, B,C ) a quantum "supermap" 

(that maps CP maps to a new CP map) 


[Chiribella, D'Ariano & Perinotti, EPL 2008, PRL 2008, PRA 2009] 
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What kind of quantum circuits are possible? 


> Quantum Circuits with Fixed causal Order (of the CP maps ftl, B, C\\ 

"Quantum combs" [Chiribella, D'Ariano & Perinotti, EPL 2008, PRL 2008, PRA 2009] 



X 


"classical switch": 


{ 


c = 0 -> then B 
c= 1 ^ B then B 


X c = |0> -> B then B 

"quantum switch": c = j s then A 


[Chiribella et oi, arXiv 2009, PRA 2013] 


What kind of quantum circuits are possible? 


> Quantum Circuits with Fixed causal Order (of the CP maps %l, (B, C\\ 


"Quantum combs" [Chiribella, D'Ariano & Perinotti, EPL 2008, PRL 2008, PRA 2009] 



all W matrices 


> Most general consistent quantum supermaps 

"Process matrices" W [Oreshkov, Costa & Brukner, Nat Comms 2012] 
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> Most general consistent quantum supermaps 

"Process matrices" 1/1/ [Oreshkov, Costa & Brukner, Nat Comms 2012] 





Outline 


> Quantum Circuits with Fixed causal Order (QC-FOs) 


> Quantum Circuits with Classical Control of causal order (QC-CCs) 


> Quantum Circuits with Quantum Control of causal order (QC-QCs) 


(Using the process matrix framework) 




Outline 


> Quantum Circuits with Fixed causal Order (QC-FOs) 


Quantum Circuits with Fixed causal Order 
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Quantum Circuits with Fixed causal Order 



-► 

Fixed causal order 


[Chiribella, D'Ariano, Perinotti, EPL 2008, PRL 2008, PRA 2009] 






























Quantum Circuits with Fixed causal Order 


"external" (variable) 
CP maps 



"internal" 
CPTP maps 


[Chiribella, D'Ariano, Perinotti, EPL 2008, PRL 2008, PRA 2009] 
































Quantum Circuits with Fixed causal Order 



-► 

Fixed causal order 


Global induced map: 

A4 = A4n+i o An ° Ad N o • • • o Ads ° ^ 4,2 ° Ad 2 ° *Ai o A4i 


[Chiribella, D'Ariano, Perinotti, EPL 2008, PRL 2008, PRA 2009] 
































Quantum Circuits with Fixed causal Order 



-► 

Fixed causal order 


Global induced map: 

A4 = A4n+i o An ° Ad N o • • • o Ads ° ^2 ° Ad 2 ° *Ai o A4i 


/ 


using Choi isomorphism: 

M: C{H X ) ^ C(H y ) <^=> M e C(U X )®C(U Y ) 


\ 


\ 


/ 


[Chiribella, D'Ariano, Perinotti, EPL 2008, PRL 2008, PRA 2009] 



































Quantum Circuits with Fixed causal Order 



-► 

Fixed causal order 


Global induced map: 

A4 = A4n+i o An ° Ad N o • • • o Ads ° ^2 ° Ad 2 ° *Ai o A4i 




using Choi isomorphism: 

m c(n x ) ^ c(n Y ) <^=> m e c(n x )®c(n Y ) 

jVi — ° i ./kf = f‘2 * M\ 

\ 


\ 

/ 


[Chiribella, D'Ariano, Perinotti, EPL 2008, PRL 2008, PRA 2009] 


"link product" 





































Choi 


Quantum Circuits with Fixed causal Order 



-► 

Fixed causal order 


Global induced map: 

A4 = A4n+i o An ° Ad N o • • • o Ads ° *4,2 ° AA.2 ° *Ai o A^i 

M — Mn +i * -Ajv * Mn * • • • * -M3 * A2 * -M2 * A\ * Mi 


[Chiribella, D'Ariano, Perinotti, EPL 2008, PRL 2008, PRA 2009] 
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Choi 


Quantum Circuits with Fixed causal Order 


w 




Fixed causal order 


Global induced map: 

Ad = A/In+i o An ° Ad N o • • • o Ads ° A 2 ° A4 2 ° *4i o A4i 

M — Mn+i * -Atv * M^v * • • • * Ms * A 2 * M 2 * A\ * M\ 

— (Mi * M 2 * • • • * Mn * M N+1 ) * (Ai ® A 2 ® • • • ® An) 

W 


[Chiribella, D'Ariano, Perinotti, EPL 2008, PRL 2008, PRA 2009] 

6 
































Quantum Circuits with Fixed causal Order 


Mi 


M 


A ! 




O 


a\ 


Mo 


A 1 


A, 


a ° 2 


Ot2 


Mo 


Mn 


A 1 

^N 


A 


N 


A° 

A-N 


a.N 


Mi 


w+i 


Fixed causal order 


M = W * (Ax 0 A 2 0 ■ ■ ■ 0 A n ) 


= M\ * M2 * * * * * Ml Y * Mj\f+l 



[Chiribella, D'Ariano, Perinotti, EPL 2008, PRL 2008, PRA 2009] 


































Quantum Circuits with Fixed causal Order 

w 


\ 



Fixed causal order 


M = W * {Ax 0 A 2 0 ■ ■ ■ 0 An) 


= M\ * M2 * * * * * Mjy * Mj\f+l 



[Chiribella, D'Ariano, Perinotti, EPL 2008, PRL 2008, PRA 2009] 


(a "Process matrix" with fixed order) 

[Oreshkov, Costa & Brukner, Nat Comms 2012] 
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Quantum Circuits with Fixed causal Order 

w 


\ 



-► 

Fixed causal order 


M = W * (Ax 0 A 2 0 ■ ■ ■ 0 A N ) 


= M\ * M2 * • • * * M} y * Mjy^-i 



[Chiribella, D'Ariano, Perinotti, EPL 2008, PRL 2008, PRA 2009] 


(a "Process matrix" with fixed order) 

[Oreshkov, Costa & Brukner, Nat Comms 2012] 
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Quantum Circuits with Fixed causal Order 


w 



Fixed causal order 


M = W * (Ai 0 A 2 0 ■ ■ ■ 0 A n ) 


with FF = * M 2 * • * * * Mjy * Mjy+i 


"Causality" condition: 


W is a QC-FO iff W > 0 and Vn, TrA n+1 —A N W = W( n ) ®t An 

(SDP constraints) 

[Gutoski & Watrous, STOC 2006; Chiribella, D'Ariano, Perinotti, EPL 2008, PRL 2008, PRA 2009] 
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Outline 


i Fixed c 


> Quantum Circuits with Classical Control of causal order (QC-CCs) 



Controlling the causal order? 



OR 


W 

\ 














Controlling the causal order? 


W 



OR 


W 


\ 


p 





B 








w 


\ 



A/B 


B/A 


c = 0 or 1 


If c = 0, apply A then B; 
If c = 1, apply B then A. 


The "classical switch" 

[Chiribella et al., 
arXiv 2009, PRA 2013] 
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Quantum Circuits w/ Classical Control of causal order 
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Quantum Circuits w/ Classical Control of causal order 



-► 

Classical control of causal order 
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Quantum Circuits w/ Classical Control of causal order 



CP maps 

summing up to CPTP maps 


-► 

Classical control of causal order 
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Quantum Circuits w/ Classical Control of causal order 



CP maps 

summing up to CPTP maps 


-► 

Classical control of causal order 


• A classical control decides which operation A k to be applied next; 

Crucial assumption: each operation is applied once and only once 

\ 

so that it defines a proper "quantum supermap" 
& fits in the process matrix framework 
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Quantum Circuits w/ Classical Control of causal order 



CP maps 

summing up to CPTP maps 


-► 

Classical control of causal order 


• A classical control decides which operation A k to be applied next; 
Crucial assumption: each operation is applied once and only once 

• The operations order (k 1 ,...,k n ) is established and recorded on the fly; 

the upcoming operations depend on that order 
> "Dynamical causal order" 
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Quantum Circuits w/ Classical Control of causal order 



-► 

Classical control of causal order 


(remember QC-FO case: W = Mi * M 2 * • • • * M N * M N+ 1 ) 
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Quantum Circuits w/ Classical Control of causal order 



-► 

Classical control of causal order 


(remember QC-FO case: W = Mi * M 2 * • • • * M N * M N+1 ) 

> Here: 


M 


—yk i 


* M7TK 2 * M7T K3 , 


—¥k;- 


0 


(fei) 


(fci,fe 2 ) 
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Quantum Circuits w/ Classical Control of causal order 


W 



-► 

Classical control of causal order 


(remember QC-FO case: W = Mi * M 2 * • • • * M N * M N+1 ) 

> Here: 


w = ^2 M ‘ 

(ki 


— >k± 
0 


* M7TK 2 * M7T K3 , 


—¥k;- 


(fel) 


(ki,k 2 ) 


* • • • * , x 

(/Cl jV-1 J 




> M — W * (Ai ® A 2 <g> ■ ■ ■ <g> A n ) 


12 






















































Quantum Circuits w/ Classical Control of causal order 


W 



-► 

Classical control of causal order 


(remember QC-FO case: W = Mi * M 2 * • • • * M N * M N+1 ) 

> Here: 



E 


M 


—tk-i 


* M,?*? * M,7"? 


— >k: 


Q) 


(fei) 


(fci,fe 2 ) 


* 


* M 


-^■kjy 

(ki 




(fcl 


> M — W * {Ai ® a 2 <8> • • • <8> ^4 at) 
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Quantum Circuits w/ Classical Control of causal order 


W 



-► 

Classical control of causal order 


w\= 


— 

0 


* M, 


(fcl) 


* 


k 1 




• • • * 




> M = W * {Ai ® A 2 <g> ■ ■ ■ <g> .4^) 


W isaQC-CC iff 3{W (fcl ,..., fcn )>0}, 

such that fC = ^ W(* 1) ... ifc „ iF ) and 

k\ 

TrFW(fci v .., fcAr ,F) = T^Cfci.fcjv) ® l Afcjv , 

V {k\i • ■ • i kn '), 

^ y i^(fel,---,fcn,fen+l) = ^(fclv-jfen) ® 1 fc ” 

K n + 1 

^n + 1 GA/’\{/ci ,... ,/Ctt, } 

and E Tr /1 , i ^ (t .) = l p 
feiGA/" 


(SDP constraints) 
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Quantum Circuits w/ Classical Control of causal order 


W 



-► 

Classical control of causal order 


w\= 


— 

0 


* M, 


(fcl) 


* 


k 1 




• • • * 




> M = W * {Ai ® A 2 <g> ■ ■ ■ <g> .4^) 


W isaQC-CC iff 3{W (fcl ,..., fcn )>0}, 

such that fC = ^ W(* 1) ... ifc „ iF ) and 

k\ 

TrFW(fci v .., fcAr ,F) = T^Cfci.fcjv) ® l Afcjv , 

V {k\i • ■ • i kn '), 

^ y i^(fel,---,fcn,fen+l) = ^(fclv-jfen) ® 1 fc ” 

K n + 1 

^n + 1 GA/’\{/ci ,... ,/Ctt, } 

and E Tr /1 , i ^ (t .) = l p 
feiGA/" 


(SDP constraints) (causally separable) 


[Oreshkov, Costa, Brukner, Nat. Commun. 2012; 
Oreshkov & Giarmatzi, NJP 2016; Wechs, Abbott, CB, NJP2019] 13 


























































Outline 


> Quantum Circuits with Fixed c 




> Quantum Circuits with Quantum Control of causal order (QC-QCs) 
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The "Classical switch" 


A/B 


B/A 


If c = 0, apply A then B ; 
If c = 1, apply B then A. 


[Chiribella et al., arXiv 2009, PRA 2013] 













The "Cl^ssicaf switch" 

Quanta 


p 


W 


\ 



A/B 


B/A 

- F 



If c = 0, apply A then B ; 
If c ^^apply B then A. 


| 0 ) 

II)' 


^ -»■ | 0 )' 
^ -> ll>' 


BA\if>) 

AB\ip) 


t 

t 


(|0) c + |l) c ) 0 |^>* -»■ |0) c 0 BAty)* + |l) c 0 AB\^) 


[Chiribella et al., arXiv 2009, PRA 2013] 
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Quantum Circuits w/ Classical Control of causal order 


W 



-► 

Classical control of causal order 
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Quantum Circuits w/ Classical Control of causal order 
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-► 

Classical control of causal order 
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-► 

Classical control of causal order 
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Quantum Circuits w/ Classical Control of causal order 


W 


Qua' 




Make the 
control quantum! 

w 


Quantum control of causal order 




Classical control of causal order 
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Quantum Circuits w/ Classical Control of causal order 


W 


Qua' 



Quantum control of causal order 


• To turn the classical control into a quantum control : 

> Operations are made coherent 

> Rather than the whole causal order (k lf ...,k n ), the control system only records 
the currently applied operation k n/ and the unordered set {/ci,.. v /c n -i} of 
operations applied before 
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Quantum Circuits w/ Classical Control of causal order 


W 


Qua' 



Quantum control of causal order 


• To turn the classical control into a quantum control : 

> Operations are made coherent 

> Rather than the whole causal order (k lf ...,k n ), the control system only records 
the currently applied operation k n , and the unordered set {/ci,.. v /c n -i} of 
operations applied before 

> Allows for different orders to interfere 
> "causally nonseparable processes" 

[Oreshkov, Costa, Brukner, Nat. Commun. 2012; 

Oreshkov & Giarmatzi, NJP 2016; Wechs, Abbott, CB, NJP2019] 

































































































Quantum Circuits w/ Quantum Control of causal order 


W 



-► 

Quantum control of causal order 


(remember QC-CC case: 

w= £ M^ 


* * M (u x * 

\k 1 ) (ki,k2) 


>k 3 


* M7 kN , , * M7t F k s ) 
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Quantum Circuits w/ Quantum Control of causal order 


W 



-► 

Quantum control of causal order 


(remember QC-CC case: 

w= a*,-* * * M^%) *■■■* * m v*Lm > 


(fel 5 • • * 5 ^ AT ) 


> Here: 


ic 


)= E 1% 

(k\,...,kjsr) 


ki 


* 


V ^ k2 


* 




y->F 


> W = Tr anc . | w)(w\ , M = W * {Ai ® A 2 0 ■ • • <8> A N ) 
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Quantum Circuits w/ Quantum Control of causal order 


W 



Quantum control of causal order 


(remember QC-CC case: 

W= £ | 2) * • • • * M^ kN _ i} * M^_ kN) ) 


(ki 5• • • 5 k tv ) 


> Here: 


\w 


* 


\ — ^ T /-^ fc 2 

/ “ ^ 0,0 
(fci 


Vr»* 


»* 


* 


V, 


-^ fc 


iV 


(fcl ,...,fcjv-2},fciv-l 


* 


y^ F 


> VC : Tr anc .|u;}(-u;| M = VC * {Ai <g> A 2 0 ■ • • <8> A N ) 
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Quantum Circuits w/ Quantum Control of causal order 


W 



-► 

Quantum control of causal order 


w 


anc. 


w)){{w 


with |w» = ]T 


kl ’-' kN . 


> m = W * (Ai 0 A 2 (S> • • • 0 A n ) 


W is a QC-QC iff 3 {W {lc/) > 0}, 

Tr F W = E r\{k},k) ® > 

k€J\f 

V 0 c /c c a/\ E TEr^C/c^) — ld(/c\{fc},fc) ® l Afe , 

£eAT\K fcG/C 

and T^^W) = 1 P - 

leM 


(SDP constraints) 
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"Realisations" of QC-QCs? 


W 



-► 

Quantum control of causal order 



> "Target system" 

= some d.o.f. of a travelling particle 


> Control states: 

|/C n _i,fc n ) c " = \K„. 


, some other 


® | k n ) 


path 


> Circuit should "route" the particle 
and apply the internal operations V 
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"Realisations" of QC-QCs? 



-► 

Quantum control of causal order 



> "Target system" 

= some d.o.f. of a travelling particle 


> Control states: 

|/C n _i,fc n ) c " = \K„. 


, some other 


® | k n ) 


path 


> Circuit should "route" the particle 
and apply the internal operations V 

/ 

Time-dependent 
or using a "timer" system 
to be incremented 













































































































The Quantum switch 


[Chiribella et a!., arXiv 2009, PRA 2013] 



* ® |o) c 

t ^ I -i \ C N 


+AB M z ®\l) c ) 
f* F c 
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The Quantum switch 


[Chiribella et al., arXiv 2009, PRA 2013] 



+AB\ii>y (g)|i) c ) 
F* F c 


ll>‘ 


W 



I Vm a )) = 

I vtf)) = li))- 40 ®', 

= |I» B ° F ‘|0> FC , 


I Vif)) = ^1 i’) B ‘ 

WCb a )) = li))® 0 - 4 ' 
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The Quantum switch 


ii>‘ 


[Chiribella et a!., arXiv 2009, PRA 2013] 



+AB\ii>y 0 |i> c ) 

p> pc 



t TT 1 C 


F\F 


m A )) = ^ w Al ’ 


, A°B I 


wen = ii»- 

|V£f; fl » = |i» B ° F '|o> FC , 


m B i> 


1 #> B ' 


V 2 ' 

|VjSfU» = II))- 40 ^!!) 


i^: 


£ 


CI> tv = WH with \W) = -J=(|v>>- 4 , |i»' 4 ° B '|i» BOF, | 0 > Fe + W> B '|i)> BO - 4 '|i»' 4 ° F, |i) F ‘ 


[Araujo et al., NJP 2015; Oreshkov & Giarmatzi, NJP 2016] 
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The Quantum switch 


> One possible implementation: 

[Araujo et al., PRL 2014] 



[Chiribella et al., arXiv 2009, PRA 2013] 


> "Target system" 

= some internal d.o.f. 
of the photon (e.g. OAM) 


C 


> Control system | •) 
polarisation + path 


n 


[Experiments: 

Procopio et al., Nat. Commun. 2015; 

Rubino et al., Sci. Adv. 2017; Rubino et al., arXiv 2017; 
Goswami et al., PRL 2018; Goswami et al., arXiv 2018; 
Wei et al., PRL 2019; Guo et al., arXiv 2018] 
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The Quantum switch 


> One possible implementation: 

[Araujo et al., PRL 2014] 



[Chiribella et al., arXiv 2009, PRA 2013] 


> "Target system" 

= some internal d.o.f. 
of the photon (e.g. OAM) 


C 


> Control system | •) 
polarisation + path 


n 


w 



ill _I 

X / 


Actually only need to be 2-dimensional 
(if time-dependent Vs) 
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The Quantum switch 


> Another possible implementation: 




Removable mirror 
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The Quantum switch 


> Another possible implementation: 



22 


* V 

























The Quantum switch 


> Another possible implementation: 



| H) 
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Some new QC-QC 



> cr ‘ h 

































































Some new QC-QC 



> cr ‘ h 










































































Some new QC-QC 



> cr ‘ h 


> Causally nonseparable 

> Exhibits both dynamical & coherently-controlled causal order 
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Possible applications... 


> Quantum circuits = supermaps = "higher-order" operations 

> Applications for "higher-order" quantum info tasks 
(to calculate functions of maps) 
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Possible applications... 


> Quantum circuits = supermaps = "higher-order" operations 

> Applications for "higher-order" quantum info tasks 
(to calculate functions of maps) 


e.g.: 

• given 2 black-box operations A and B : 

do A and B commute or anti-commute? [chiribeiia, pra 2012 ] 

• cloning "black-box" gates 

• inverting / transposing a black-box operation [-» cf MarcoTuiio 

Qu inti no's talk] 

• • • 
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Possible applications... 


> Quantum circuits = supermaps = "higher-order" operations 

> Applications for "higher-order" quantum info tasks 
(to calculate functions of maps) 


e.g.: 

• Given U lf U 2 , U, as black boxes, 

determine whether l/, = U ± or U, = U 2 


[Shimbo, Soeda, Murao, 
arXiv 2018] 
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Possible applications... 


> Quantum circuits = supermaps = "higher-order" operations 

> Applications for "higher-order" quantum info tasks 
(to calculate functions of maps) 


[Shimbo, Soeda, Murao, 
arXiv 2018] 


e.g.: 

• Given U lf U 2 , U, as black boxes, 

determine whether l/, = U ± or U) = U 2 

(qubits, Haar-random U's) ^ P succ (Parallel) = P sl7CC (QC-FO) 

= P succ ( QC-CC) = P succ ( QC-QC) = P succ ( gen. W) 
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Possible applications... 


> Quantum circuits = supermaps = "higher-order" operations 

> Applications for "higher-order" quantum info tasks 
(to calculate functions of maps) 


[Shimbo, Soeda, Murao, 
arXiv 2018] 


e.g.: 

• Given U lt U 2 , U, as black boxes, 

determine whether Uj = U ± or U) = U 2 

(qubits, Haar-random U's) ^ P succ (Parallel) = P sl7CC (QC-FO) 

= P succ ( QC-CC) = P succ ( QC-QC) = P succ ( gen. W) 


• Given U lf U 2 , U 3 , Uj as black boxes, 

determine whether U '• = U 2 or U) = U 2 or U '■ = U 3 

(qubits, Haar-random U's) ^ P succ (Parallel) < P st7CC (QC-FO) 

~ P succ ( QC-CC) < P succ ( QC-QC) < P succ ( gen. W) 
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Violations of causal inequalities 
with QC-QCs? 
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Violations of causal inequalities 
with QC-QCs? 

No. 


W is a QC-QC iff 3 {W (K , A) > 0}, 

TipW = ^2 w (M\{k},k) ® 
keJ\f 

V 0 C K, C A/", E = E ® l Afe , 

£e AT\K. fce/c 

and Ti A[ W W,1) = 1 P - 


Imposes some structure 
to the correlations 
obtained from W: 

these are "causal" 
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Conclusion 


• Quantum circuits as "quantum supermaps": description & characterisation (via SDP) of 

> Quantum circuits w/ fixed causal order 

> Quantum circuits w/ classical control of causal order (-> causally sep. processes) 

> Quantum circuits w/ quantum control of causal order (-> can be causally nonsep.) 



[Wechs et al., in prep.] 
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Conclusion 


• Quantum circuits as "quantum supermaps": description & characterisation (via SDP) of 

> Quantum circuits w/ fixed causal order 

> Quantum circuits w/ classical control of causal order (-> causally sep. processes) 

> Quantum circuits w/ quantum control of causal order (-> can be causally nonsep.) 

• New types of quantum processes w/ indefinite causal order, 

beyond the quantum switch: there's more to play with! © 

> Towards new applications for QIP 

• "Gravitational QC-QCs"? 

• More general process matrices w/ quantum realisation? 

Causal inequality-violating processes?? 
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Violations of causal inequalities 
with QC-QCs? 


W is a QC-QC iff 3 {W (K/) > 0}, 

Tr F W = E 

ke M 

V0 C JC C Af, E = E w (ic\{k},k) l Afc , 

teM\K kelC 

and = lP - 

£eJ\f 


>=;> Defining r(jc,e)(ajc\xic) - Tr[(Tr A iW(jc } £)) mT.^] , 

we have r (/c,£)(^/c|^/c) = s (/c\{fc},fc)(^/c|^/c) := ^/c(«/c|&) 

£eN\K, fce/c 

Can show recursively that 

Vn,P(a|x) = ^ (lK{a K \xK)P^%^M\K\xM\K) 

|/C|=n—1* -|-' 

1 for |/C| = 0 









